package com.zhang;

import com.zhang.list.ArrayList;
import com.zhang.list.List;

/**
 * 自定义实现栈
 */
public class Stack<E> {
    List<E> list = new ArrayList<E>();

    public void clear() {
        list.clear();
    }

    public int size() {
        return list.size();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    /**
     * 入栈
     */
    public void push(E element) {
        list.add(element);
    }

    /**
     * 出栈
     */
    public E pop() {
        return list.remove(list.size() - 1);
    }

    /**
     * 取出栈顶的元素
     */
    public E top() {
        return list.get(list.size() - 1);
    }
}
